package top.fengleifeng.question;

import java.util.LinkedList;
import java.util.Queue;

/**
 * @author : fengleifeng
 * @Package top.fengleifeng.question
 * @Description:
 * @date Date : 2020年12月11日 10:44 上午
 */
public class Num649Dota2参议院 {

    class Solution {

        public String predictPartyVictory(String senate) {
            char[] chars = senate.toCharArray();
            Queue<Integer> rQueue = new LinkedList<>();
            Queue<Integer> dQueue = new LinkedList<>();
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == 'R') {
                    rQueue.add(i);
                } else {
                    dQueue.add(i);
                }
            }
            while (!rQueue.isEmpty() && !dQueue.isEmpty()) {
                Integer rindex = rQueue.poll();
                Integer dindex = dQueue.poll();
                if (rindex < dindex) {
                    rQueue.add(rindex+chars.length);
                }else{
                    dQueue.add(dindex+chars.length);
                }
            }
            return !rQueue.isEmpty()?"Radiant":"Dire";
        }
    }

    public static void main(String[] args) {
        String s = "RD";
        String s1 = new Num649Dota2参议院().new Solution().predictPartyVictory(s);
        System.out.println(s1);
    }
}
